Matching theory

Results: 1366



#Item
101Graph theory / Matching / Combinatorial optimization / Graph coloring / Spanning tree / NP-complete problems / Ear decomposition / K-edge-connected graph / Line graph

Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2005-02-25 13:23:11
102Graph theory / Mathematics / Computational complexity theory / Combinatorial optimization / Routing algorithms / Search algorithms / Matching / Randomized algorithm / A* search algorithm / Bipartite graph / HopcroftKarp algorithm / Threaded binary tree

On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology Mordechai Shalom1 ? , Prudence W.H. Wong ??2

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2009-06-10 05:42:48
103Graph theory / Mathematics / NP-complete problems / Bipartite graph / Parity / Matching / Perfect graph / Vertex cover

Max-Min Relations in Combinatorial Optimization Jos´e Soto October 6, 2010 Max-Min Relations in Combinatorial Optimization

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:22
104Labour economics / Economics / Economy / Human resource management / Efficiency wage / Search theory / Minimum wage / Economic equilibrium / Matching theory / Productivity / ShapiroStiglitz theory / New Keynesian economics

Review of Economic Studies, 490–534 doi:restud/rdu036 © The AuthorPublished by Oxford University Press on behalf of The Review of Economic Studies Limited. Advance access publication 24 Octobe

Add to Reading List

Source URL: www.econ.ucla.edu

Language: English - Date: 2015-04-22 20:18:48
105Graph theory / Mathematics / Combinatorial optimization / Computational complexity theory / Routing algorithms / Search algorithms / Operations research / Matching / A* search algorithm / Flow network

Overlays with preferences: Approximation algorithms for matching with preference lists Giorgos Georgiadis Department of Computer Science and Engineering Chalmers University of Technology SG¨oteborg, Sweden

Add to Reading List

Source URL: www.cse.chalmers.se

Language: English - Date: 2011-05-18 09:50:44
106Graph theory / NP-complete problems / Combinatorial optimization / Planar graphs / Dominating set / Matching / Graph coloring / Maximal independent set

Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:03
107Software engineering / Computer programming / Declarative programming / Functional programming / Recursion / Type theory / Computability theory / Theoretical computer science / Fold / Algebraic data type / Pattern matching / Constraint logic programming

Chapter 2 A Static Checker for Safe Pattern Matching in Haskell Neil Mitchell and Colin Runciman 2.1 Abstract: A Haskell program may fail at runtime with a pattern-match error if

Add to Reading List

Source URL: community.haskell.org

Language: English - Date: 2013-10-12 04:58:09
108Unemployment / Labour economics / Labour law / Social justice / Employment compensation / Matching theory / Economy of the United States / Layoff / Causes of unemployment in the United States / Added worker effect

main_JungKuester_AEJMformat.dvi

Add to Reading List

Source URL: www.keithkuester.eu

Language: English - Date: 2014-03-13 09:41:04
109Spanning tree / NP-complete problems / Routing algorithms / Edsger W. Dijkstra / Combinatorial optimization / Steiner tree problem / Minimum spanning tree / Shortest path problem / Eulerian path / Algorithm / Randomized algorithm / Matching

Simpler and Better Approximation Algorithms for Network Design Anupam Gupta∗ Amit Kumar†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2005-11-30 21:17:11
110Game theory / Market / Fellows of the Econometric Society / Competition / Herbert Scarf / General equilibrium theory / Economic equilibrium / Competitive equilibrium / Matching theory / Labour economics / Economics / Core

Job Matching, Coalition Formation, and Gross Substitutes Alexander S. Kelso, Jr.; Vincent P. Crawford Econornetrica, Vol. 50, No. 6 (Nov., 1982), Stable URL:

Add to Reading List

Source URL: athens.src.uchicago.edu

Language: English - Date: 2003-10-25 17:42:58
UPDATE